Section: New Software and Platforms
CompCertSSA
Keywords: Verified compilation - Single Static Assignment form - Optimization - Coq - OCaml
Functional Description
CompCertSSA is built on top of the C CompCert verified compiler, by adding a SSA-based middle-end (conversion to SSA, SSA-based optimizations, destruction of SSA).
Notably, the middle-end features:
-
new important optimizations (Sparse Conditional Constant Propagation, and a coalescing phase on Conventional SSA)
-
a generic dominance-based proof framework that rationalizes the proof process
It is verified in the Coq proof assistant.